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Abstract: 

Transformational music theory mainly deals with group and group actions on 
sets, which are usually constituted by chords. For example, neo-Riemannian 
theory uses the dihedral group D24 to study transformations between ma- 
jor and minor triads, the building blocks of classical and romantic harmony. 
Since the developments of neo-Riemannian theory, many developments and 
generalizations have been proposed, based on other sets of chords, other 
groups, etc. However music theory also face problems for example when defin- 
ing transformations between chords of different cardinalities, or for transfor- 
mations that are not necessarily invertible. This paper introduces a cate- 
gorical construction of musical transformations based on category extensions 
using groupoids. This can be seen as a generalization of a previous work 
which aimed at building generalized neo-Riemannian groups of transforma- 
tions based on group extensions. The categorical extension construction 
allows the definition of partial transformations between different set-classes. 
Moreover, it can be shown that the typical wreath products groups of trans- 
formations can be recovered from the category extensions by "packaging" 
operators and considering their composition. 



1 Introduction 



After the pionneering work of David Lewin the field of music theory has 
seen huge developments with regards to transformational models and their 
use for musical analysis. These theories have relied heavily on the group 
structure, in which group elements are seen as operations between elements. 
In neo-Riemannian theory, the classical set of elements was originally consti- 
tuted by the major and minor chords, and the typical corresponding group 
of transformations is isomorphic to the dihedral group D24 of 24 elements, 
whether it acts through the famous L, R and P operations or through the 
transpositions and inversions operators O |3l HI [5] , or many others (see for 
example the Schritt-Wechsel group) [6]. 

Following its application to major/minor triads, generalizations have been 
actively researched. For example, transformational theory has also been 
applied to other sets of chords [7]. Different groups of transformations than 
the dihedral one have been proposed. Julian Hook's UTT group contains 
for example all transformations of triads respecting transposition, and has 
at its a core a wreath product construction [H |9]. Wreath products were 
also studied by Robert Peck in a more general setting [10]. More recently, 
Robert Peck introduced imaginary transformations [TT] , in which quaternion 
groups, dicyclic groups and other extraspecial groups appear. A different 
approach has been undertaken by the author [12], in an attempt to unify 
all these different groups, in which generalized neo-Riemannian groups of 
musical transformations are built as extensions. 

However, current transformational theories face multiple problems. One 
of the first is that transformational theory sometimes fail to provide inter- 
esting groups of transformations for some sets of chords (an example will 
be given below). The second one is that transformational theories have also 
failed to provide a solution to the cardinality problem, namely finding trans- 
formations between chords of different cardinalities. While Childs [13] stud- 
ied neo-Riemannian theory applied to seventh chords, his model does not 
include triads. Hook [H] introduced another approach, namely cross-type 
transformations, to circumvent this problem. 

In this paper, we introduce categorical constructions for musical transfor- 
mations with the aim of generalizing existing constructions. This work can 
be viewed as a generalization of the previous work on group extensions, using 
groupoids instead of groups, and building groupoid extensions. Note that a 
categorical approach to music theory has been heavily investigated in the 
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Figure 1: Set classes M={0,4,7} (major chord) (a)[ q;={0,2,5} (b)| and 
(3={0A,5}m 



book The Topos of Music by G. Mazzola [I5]. Mazzola deplores in particular 
that "Although the theory of categories has been around since the early 1940s 
and is even recognized by computer scientists, no attempt is visible in AST 
(Atonal Set Theory) to deal with morphisms between pcsets, for example". 
The first section highlights some of the limitations of current transforma- 
tional theories based on particular examples. The second part introduces a 
categorical construction for musical transformations. Finally, the third part 
explores the relation between the categories constructed in section 2 and the 
more familiar groups of musical transformations, showing in particular how 
wreath products are naturally recovered from the category extensions. 



2 On some limitations of transformational the- 
ories 

2.1 Groups of transformations acting on three set-classes 

Consider set classes {0,4,7}, {0,2,5}, {0,4,5}, which we label as M, a and /3, 
as represented in Figure [T] 

These set-classes have a well-defined root, and therefore transposition 
operators Tj can be defined for M, a and /3, namely there is a simply transitive 
group action of Z12 on the 36-element set of M, a and /3chords. 
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Figure 2: The action of the voice-leading VL operation on set-classes M, a 
and /3 

There also exists voice-leading transformations VL between these set- 
classes. For example, if one represents a chord as an ordered set {x,y,z), 
where x is the root, the VL transformation is defined as (all operations are 
understood mod 12): 
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If one represents chords as rit where n is the root and t the type of the 
chord, then this transformation is defined as : 
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Another voice-leading transformation VL' has a similar action, defined 

as : 
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The VL and VL' operations are clearly contextual [TB] since their action 
depends on the type of the chord on which they act. Notice moreover that 
VL-^ = VL'^^ = Ti and that (Ti, VL) = (Ti, VL') = Zgg 

More generally, if one tries to apply the construction in [L2l to build a 
group extension G of simply transitive musical transformations as : 

1 ^ Zi2 ^ G ^ Z3 ^ 1 

one ends up with only two abelian groups, namely G = Z12 x Z3 or 
G = Z36. The reason for this is that Z12 has too few automorphisms (re- 
member that Aut{'Li2) = Z2 X Z2) and therefore there can be no action of 
Z3 on Z12 except for the trivial one. This means that group structures such 
as semidirect products, as is the case for the dihedral group 1^24 of neo- 
Riemannian theory, cannot exist for sets containing three different types of 
chords. Whereas G = Z12 x Z3 corresponds to the trivial direct product, 
i.e the trivial 2-cocycle, there also exists a non-trivial 2-cocycle which cor- 
responds to G = Z36. As shown in [12], non-trivial 2-cocycles give rise to 
contextual group actions on chords, the VL and VL' operations being such 
examples. However, since the group is abelian (i.e the 2-cocycle is symmetric) 
the left- and right- actions of these transformations coincide. 

An important part of the litterature about neo-Riemannian theory has 
focused on left- and right- actions and their interrelations [T71 HSl HH] , and 
in particular the commuting property between these actions (recall that left- 
and right-actions always commute in a group extension). In our case, the 
set S does not provide such richness. One could circumvent this problem by 
considering group extensions of the form : 

1 ^ Z3 ^ G ^ Z12 ^ 1 

but in this case, the transposition operator Ti would not be well-defined 
anymore, since Z12 would no longer be a normal subgroup of G in the general 
case. 

Moreover, the consideration of group extensions of the form 1 — Z12 — )■ 
G — )■ Z3 — )■ 1 limits the contextual and/or voice-leading transformations 
that can be applied to chords of S, even when the 2-cocycle is non-trivial. 
Consider for example the following transformations : 
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Figure 3: (a) , (b) , (c) : three contextual operations acting on pairs of set- 
classes. No operation can be applied to all set classes altogether. 
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These inversion-hke transformations are represented in Figure [3] Each 
one of them is an involution, just as the L, R and P operations are. However, 
they can only be applied to the indicated pair of set-classes. In other terms, 
these operations are partial and cannot form a group of transformations since 
the closure condition would not be satisfied. We propose a way to unify these 
transformations in the next section. 



2.2 Transformations between chords of different car- 
dinalities 

The work of Childs [13] has shown that neo-Riemannian constructions can 
be applied to seventh chords. In view of [12] and since seventh chords have 
a well-defined root, it is indeed possible to envision a group extension acting 
on seventh chords. However Childs' work does not include triads. 

Since Aut{'Li2) = Z2 x Z2, one could consider that there is enough room 
for transformations of a set of four set-classes and their transpositions. How- 
ever Hook [H] (see footnote 9 p. 5) has argued against putting all set-classes 
in a single set on which transformations could be applied because (we para- 
phrase): 

1. A transformation may not have the same meaning as its inverse, espe- 
cially for transformations between different set-classes. 
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2. Transformations should be well-defined on the whole set of chords (this 
is the totality requirement for groups). 

3. Some transformations may not have inverses at all. 

4. Different sets of chords may not have the same cardinality and defining 
transformations between them would be problematic if not impossible. 
(Note that we differentiate between the cardinahty of a set of chords, i.e 
the number of chords of the same set-class that constitutes the set, and 
the cardinality of a set-class or chord, i.e the number of pitch-classes 
that constitutes it. 

We have seen in the previous part examples of transformations which do 
not apply on the whole set of M, a and (5 chords, i.e totality is lost. On 
another level, Cohn's model of triadic progression involves the transforma- 
tion between major or minor chords, in each case a set of 12 elements, to 
augmented triads, a set of 4 elements. In that case these transformations are 
surjective and therefore have no formal inverse, although in Cohn's model 
one can freely choose the major/minor image of a given augmented triad. 

On the other hand, if we push the reasoning behind Hook's objections one 
step further, we could wonder why major and minor chords are considered 
as a single set. Consider for example the usual neo-Riemannian P operation: 
if one views this operation as an inversion, it is then an involution, i.e = 
1 meaning that this operation is formally equal to its inverse. However 
if one considers this operation as a voice-leading transformation, it then 
corresponds to : 

1. A pitch down in the major-to-minor way. 

2. A pitch up in the minor-to-major way. 

In this view, the P operation cannot be said to be equal to its inverse. 
In order to restore coherence in this point of view, one has to consider two 
different transformations, one from the set of major triads to the set of minor 
ones, the other one from the set of minor triads to the set of major ones. No- 
tice however we can only do so at the expense of closure: the transformations 
thus defined only acts on a given set of chords, or in other terms these are 
partial transformations. 

The P operation can thus be viewed as a package of two partial transfor- 
mations. Notice that this is not a unique case : the L and R operations can 
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also be viewed as "packaged operators". Moreover, the usual transposition 
operators in neo-Riemannian theories actually represents two partial trans- 
position operators which apply respectively to the major and minor chords. 
In Hook's notation of UTT (Uniform Triadic Transformations), these corre- 
spond to the two operations < +,1,0 > and < +,0,1 >. Since they act 
very similarly, it is conceivable to package them into a single transposition 
operator Ti. The last section of this paper will provide a link between the 
construction we introduce next and packaged operators. 

3 A categorical construction for musical trans- 
formations 

In this section, we introduce a construction of musical transformations based 
on categories rather than groups. Notice that groups are themselves a par- 
ticular case of categories as they can be viewed as single-object categories, 
where the morphisms are group elements under the usual composition. The 
construction we will use is based on a generalization of the construction of 
group extensions that was introduced in [T2] . 

Recall first that the construction of generalized neo-Riemannian groups 
of transformations as extensions : 

Z ^ H 

involves a base-group Z and a shape group H. The base-group is com- 
monly associated with transpositions operators, i.e Z = TLy^ for example, 
where as the shape group is associated which switches between different set- 
classes, i.e Z = Z2 in usual neo-Riemannian theory. 

Instead of considering if as a group, we now replace it with a groupoid 'K. 
Recall that a groupoid is a category in which every morphism is invertible. 
Groupoids can be viewed as generalizations of groups in which closure (or 
totality) has been left out. Indeed, morphisms of the groupoid can be seen as 
partial transformations between objects. In the rest of the paper, the maps s 
and t will refer to the source and target maps, i.e if Xjj indicates a morphism 
from object (or set-class) i to j, then s{xij) = i and t{xij) = j. It has been 
suggested that groupoids are in some cases superior to groups in describing 
symmetries of objects. For a gentle introduction to groupoids, the reader is 
invited to refer to [20] and [21] . 
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Figure 4: Two examples for categories Ti of formal transformations between 



major and minor chords (a) and major, a, and j3 chords (b) 



The objects of the groupoid H are the different set-classes and the mor- 
phisms are the different formal transformations between these set-classes. 
By formal transformation we mean an abstract operation allowing the trans- 
formation of one set-class into another, in a similar way the group H is 
considered in [12]. Actual transformations of chords usually involve transpo- 
sitions of the root as is the case for the L or R operation, which we have not 
added yet. By definition, these transformations are partial and the compo- 
sition of two morphisms is only possible if the codomain of the first matches 
the domain of the second. Figure |4] give two examples of such groupoids, 
corresponding respectively to transformations between major (M) and minor 
(m) chords, and M, a, and /3 chords. R 

We now introduce the definition of a category extension, following the 
work of Hoff El [231 IS 



Definition (Hoff) An extension of the category Z by the category H is a 
category Q such that there exists a sequence 

1^ z ^n^i 



in which : 
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1. Z,Q and % have the same number of objects. 

2. i is a functor injective on morphisms, while tt is a functor surjec- 
tive on morphisms 

3. yg, h eQ, 7r{g) = 7r(/i) <^ 3!m e Z,h^ i{m) ■ g 

This definition closely follows the group extension one, and the third 
condition is actually similar to the Im{i) = Ker{n) condition. Hoff has 
shown that if 7^ is a category extension as defined above, then Z is a disjoint 
union of groups indexed by the objects of H. The category Z thus plays 
the role of transposition operators. If we assume that each set-class can be 
transposed in the same way, for example that there is a simply transitive 
group action of Z„ on each set-class, we can therefore consider that Z is 
built as such : 

1. The objects of Z are the same as in H and represent the set-classes. 

2. Each object is equipped with copies of all the morphisms of Z„ viewed 

as a single-object category. We denote those morphisms as Za when 
they belong to object i. These morphisms represent transpositions of 
the individual set-classes. 

3. The set of morphisms between two different objects is empty. 

With this knowledge, we see that the third condition in the definition of 
a category extension has a very concrete meaning from a musical point of 
view. Consider for example the L and R operations acting on the C major 
triad. It is clear that the images of Cm under L and R differ by a unique 
transposition. We thus axiomatize this fact by considering a construction, as 
a category extension, in which any two switching transformations differ only 
by a unique transposition in the target set-class. 

The role of the functor i is to introduce the transposition operators in 
the category H. To sum up, the functors i and tt are defined as : 

1. i and tt maps objects in the natural way. 

2. i maps morphisms Zu of Z to equivalent transposition morphisms Zu 
in Q. By an abuse of terminology, zu will designate from now on trans- 
position morphisms from Z or from Q indifferently. 
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3. TT maps morphisms Zu in Q to idi in "H, and morphisms Xij in Q to 
morphisms Xjj in l-L. 

We then have some obvious propositions characterizing some basic struc- 
tural facts about Q: 

Proposition If Q is a extension of Z hy l-L and l-L is a groupoid, then Q is 
a groupoid. 

Proof Let ghe a. morphism of Q. If is a transposition morphism za, then 
it obviously has an inverse. If g is an inter-object morphism (yfjj, observe 
first that there is always at least one morphism Xji in Q ■ We thus 
have : 

k 

Xji o gij = 

and since z^^ is inversible, z^'' o Xji is the inverse of gij. 

□ 



Proposition If H is a groupoid, Z a disjoint union of finite cyclic groups 
Z„, and Q is a full extension of Z by H then : 

1. z^i = idi.'ii 

2. '^(^Xij, Xji'j, 3p — pi^Xij, Xji) G Xji o Xij — 

3. '^{xijj Xji), Sij — (lixijj Xji) G Xji o Zjj o Xij — . 

4. \/{xij, x'ij), 3r = r{xij, x'^j) G [l..n], Xij = x^^- o x-j. 



Proof The propositions are trivial by definition of a category and by the 
extension structure. 



□ 



These relations generalize the presentation of extensions of cyclic groups 
Zn by cyclic groups Z2: 

G = {z, x\z"-, x^ = z'\ x''^zx = z'^) 

these metacyclic groups being found in particular in generalized neo- 
Riemannian groups (see [12]). 
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The extension construction of Q brings however more structure with re- 
gards to morphism composition, and allows to define actions of Q on sets of 
objects. Indeed, Hoff has shown that, in the case the groups of Z are abelian, 
all category extensions 1— )-^— )■! can be constructed as such : 

1. Q has the objects of Ti or Z. 

2. Morphisms of Q are of the form {z,h), i.e they are indexed by the 
morphisms from H or Z, with z being a morphism from t{h) to t{h). 

3. Composition of morphisms, whenever they are compatible (i.e s{h2) = 
t{hi)) is given by the law : 

{z2, h2) ■ {zi, hi) = {z2 o 0/12(^1) ° C(^2, hi), h2 o hi) 
where is an action of the category % on Z, and is a 2-cocycle. 

The cohomology theory built by Hoff allows to classify all category exten- 
sions based on the second cohomology group H'^{'H, Z), with the correspond- 
ing 1- and 2-cocycles. We now give the definitions for the terms involved in 
the composition law of morphism. 

An action of "H on 2^ is a functor : "H — )■ Grp where the images of 
the objects of "H are the groups associated to the corresponding objects in 
Z. In other terms, this functor defines homomorphisms between the groups 
of Z which are compatible with composition of functors in "H. 

Some examples of actions in the case of M and m set-classes, or M, a and 
13 chords are given in Figure |5} Figure 5(a) shows the typical homomorphisms 



which are used in neo-Riemannian theory. Figure 5(b) and Figure 5(c) show 



new structures: in particular one can easily recognize the homomorphisms of 



5(b) in the partial transformations we introduced above. Figure 5(c) show 
a new possibility for combining homomorphisms. The term (phii^i) in the 
composition law of morphisms corresponds therefore to a transfer of the 
transposition operator from a set-class into another. 

A 2-cocycle is a function ( : x ^ Z between two morphisms of H 
which outputs a morphism from the appropriate object of Z such that : 

0/i3(C(^2, hi)) O ((/l3, h2 o hi) = C(/l3, h2) o ({hs O /l2, hi) 

whenever hi, h2 and h^ are compatible. 



13 




id id id id 



(a) (b) (c) 

Figure 5: Some examples of actions of on ^ for set classes M and m, 
or M, a and /3. We show here the images of the functor : "H — )■ Grp. 
The homomorphisms between groups are represented by their multiplicative 
action. 

We see that the terminology used for category extensions is very close to 
the one used for group extensions. In a similar approach, we now define the 
actions of Q. 

A left- (right-) action of ^ on a set of chords can be described as covari- 
ant (contravariant) functor F : Q ^ Set. If one needs an analog of simply 
transitive actions of groups on sets (i.e a G-torsor), one then needs to con- 
sider representable functors F : Q ^ Set, i.e functors which are naturally 
isomorphic to Hom{X, — ) for some object X of ^ (since ^ is a groupoid, the 
choice of the object is not important). In the case of groups, it can be shown 
that F : G ^ Set is representable if and only if G has a simply transitive 
action on the corresponding set. Recall that in that case, set elements can 
be put in bijection with group elements after a particular element is identi- 
fied to the identity element in the group. As shown in [12], this allows the 
determination of group actions. By analogy, given a representable functor 
F : Q ^ Set and using Yoneda's lemma, we can put morphisms in Q and 
set elements in bijection by choosing one particular element and identifying 
it with the identity element in the corresponding set-class. Explicit actions 
can then be calculated from the morphisms composition law. 

We see here that considering groupoids and their extensions allow for 
much richer structure than the group extension structure does. In partic- 
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ular, the interplay of group homomorphisms between set-classes, as shown 
in Figure |5] is a way to circumvent the limitations of group extensions when 
considering the automorphisms of the only group Z12. 

4 Forming groups of transformations from cat- 
egory extensions 

Starting from a groupoid Q of musical transformations defined as a full ex- 
tension, it is possible to revert back to a group-theoretical description by 
"packaging" partial operations. 

Definition A packaged operator is a set of morphisms O = {(pi, (pn} from 
Q (n being the number of objects ofQ ) such that for all objects i, i appear 
only once as the domain of a morphism from O, and only once as the 
codomain of a morphism from O . 

Packaged operators can be composed according to : 

Definition The composition O10O2 of two packaged operators Oi = {0i, 

O2 = {4>'i, ■■■,(p'n} is the set of morphisms {(f)'(, obtained by com- 

posing all morphisms (px ° 4>y from Oi and O2 whenever their domain 
and codomain are compatible. It can be verified that Oi o O2 is also a 
packaged operator. 

We then have : 

Proposition Packaged operators form a group under composition. 

Proof The identity packaged operator is the set of identity morphisms of 
each object. Closure is given by definition. Associativity is inherited 
from the category structure. Finally, since "H is a groupoid it is always 
possible to find inverses for each morphism of a packaged operator, thus 
giving the inverse packaged operator. 

□ 
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For example, one can define a packaged transposition operator given by 
the set of generators Za of Z„ for each object i of l-L, i.e the transposition 
operator for each set-class. This packaged transposition operator has the 
form {zii, Zjj, Zkk, ■■■} and naturally generates the cychc group Z^. One can 
also consider packaged operators of the form {zii,idj},\/j ^ i, for all objects 
i oiQ. The set of all these transposition operators then form a direct product 
of copies of Z„. 

In the same view, one can package inversion morphisms Imiji, ImM in a 
single operator, thus recovering the usual neo-Riemannian inversion trans- 
formation. 

In the case of the three set-classes M, a and one could consider on one 

hand a packaged inversion operator / = {4>Ma,4>a(5,4'i3M}, or on the other 
hand three different packaged inversion operators /i = {4>Ma, (pMa, ^dp} J2 — 
{idM,4'aid,4'pa} and h = {4'Mp,ida,4'^M}- 

The next proposition makes the link between such packaged operators and 
the wreath products that appeared in the work of Hook and Peck. Let Hhea, 
groupoid, Z a disjoint union of m finite cyclic groups Z„, and Q an extension 
of 2 by "H. Consider one hand the set of all packaged transposition operators 
= {Tj}, where Tj = {zii,idj},j ^ i, G {l...m}, assuming that zu is a 
generator of Z„. Consider on the other hand the set of all packaged inversion 
operators K = {/j^}, where % = {xij, Xji, idk}, kj^ij^j, k) e {l...m}, 
such that Xij = a;"/. 

Obviously, N and K are groups, being isomorphic to a direct product 
of m copies of while K is isomorphic to the symmetric group Sm {hj 
are involutions by definition, and it is easy to verify that lij o o = 
Ijk ° hj ° Ijk)- We then have : 

Proposition G={Ti, I^j) is isomorphic to the wreath product Z„ I 

Proof We first show that N is normal in G. Let n be an element of N, i.e 
of the form {zfi,idj},j ^ % for some %. If {g e G) e {Ti} then it is 
obvious that g.n.g"^ e N. If (g e G) e {lij} then 

lij ono 17^ = {xji o Xij o z^i,Xij o Xji, idk} = Uu, idj, idk} e N 

If G G is a composite element of Tj and I^j, the g.n.g~^ e N relation 
holds with the previous results. 
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We then have naturally NK — G and N r\ K — {idi^ ...^idm} thus 
showing that G is a semidirect product N hy K. 

□ 

The previous definition of G requires incorporating all individual trans- 
position operators for each object. It is possible to include only one, based 
on the following condition : 

Proposition Let Ti — {zu, id^}, k ^ 1. If Xuo zn o xn = zf^ is a generator 
ofLnyi, then G'—{Ti, In) is isomorphic to G 

Proof We have 

hi O Tl O hi = Xli O Zll O Xil = zfi 

which generates a copy of Z„, Vi. Therefore G' has a subgroup which 
is isomorphic to N and the rest of the demonstration follows. 

□ 

One can check for example that the packaged partial operations defined 
on M, a and /3 chords in section 2.1, along with the packaged transposition 
operator {um n + iMji^a ^a-iTip — )■ n^}, generate a group of order 
10368 which is isomorphic to Z12 I Ss- 

5 Conclusions 

Wc have introduced in this paper a categorical construction for musical 
transformations based on groupoids which extend the precedent construction 
based on group extensions. It overcome its inherent limitations, in particular 
the limited choice of automorphims in the pc-set group. More importantly, 
this construction allows to define compatible set of partial transformations 
between pair of set-classes. We also saw how groups of transformations can 
be recovered from category extensions, based on packaged operators and their 
composition. 

While this paper is more mathematical than musical, we hope it will 
provide foundations for building appropriate groups of transformations in 
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musically-relevant domains. This could be applied for example to cardinal- 
ity changes between chords (ex. major/minor to seventh chords), a very 
important problem in music theory as of now. 

In this paper, we only considered the case of groupoids, and in particular 
the groupoid T-L which assume that partial and reversible transformations 
between set-classes always exist. As seen in the work of Cohn regarding 
major/minor and augmented triads, there are cases in music theory where 
partial transformations may not be reversible at all. It would therefore be 
interesting to consider category extensions in which is a more general 
category. As well, it could also be interesting to investigate non-abehan 
category extensions, i.e in which the groups of Z are non-abelian. 
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